Location Problems with Cutoff
نویسندگان
چکیده
In this paper, we study a generalized version of the Weber problem finding point that minimizes sum its distances to finite number given points. our setting, these may be cut off at value [Formula: see text], and allow for option an empty solution fixed cost text]. We analyze under which circumstances problems can reduced simpler problem, also when definitely have solve more complex with cutoff. furthermore present adaptions algorithm Drezner, Mehrez Wesolowsky (1991 [The facility location limited distances. Transportation Science, 25(3), 183–187, INFORMS]) in certain situations are able substantially reduce computation times as demonstrated simulation study. The sensitivity respect cutoff is studied, allows us provide efficiently solves simultaneously all
منابع مشابه
Location problems in regions with and block norms
We consider the two well knownminimax and minisum single facility location problems in the plane which has been divided into two regions, and by a straight line. The two regions are measured by various norms . We focus on three special cases in which the regions and are measured by and norms, and block norms, two distinct block norms. Based on the properties of block norms then we use linear ...
متن کاملEmergency Location Problems with an M/G/k Queueing System
Since late 1960's, the emergency location problems, fire stations and medical emergency services have attracted the attention of researchers. Mathematical models, both deterministic and probabilistic, have been proposed and applied to find suitable locations for such facilities in many urban and rural areas. Here, we review some models proposed for finding the location of such facilities, wit...
متن کاملPlanar Location Problems with Line Barriers
The Weber Problem for a given nite set of existing facilities Ex = fEx 1 ; Ex 2 ; : : : ; Ex M g IR 2 with positive weights w m (m = 1; : : : ; M) is to nd a new facility X such that P M m=1 w m d(X; Ex m) is minimized for some distance function d. A variation of this problem is obtained if the existing facilities are situated on two sides of a linear barrier. Such barriers like rivers, highway...
متن کاملInverse median location problems with variable coordinates
Given n + 1 points in Rd with nonnegative weights, the inverse 1-median problem with variable coordinates consists in changing the coordinates of the given points at minimum cost such that a prespecified point in Rd becomes the 1-median. The cost is proportional to the increase or decrease of the corresponding point coordinate. In case that the distances between points are measured by the recti...
متن کاملHub Location Problems with Allocation Constraints
Hub location problems, with the hub-and-spoke network structure, involve locating hub facilities, allocating the non-hubs (spokes) to the hubs, and determining the path for each origin-destination pair. In a pure hub-and-spoke network, all hubs, which act as intermediate switching or transshipment points for internodal flows, are fully interconnected and none of the non-hubs are directly connec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Asia-Pacific Journal of Operational Research
سال: 2023
ISSN: ['1793-7019', '0217-5959']
DOI: https://doi.org/10.1142/s0217595922500452